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Discovering proximate apparatuses and services in a wireless network 



The invention relates to a method enabling apparatuses in a wireless network 
(wireless LAN, WLAN) to discover other apparatuses and services in their proximity. 

Wireless networks in spatially bounded areas (referred to as local area 
networks, LAN) are used within very wide fields. A field of application is, for example, 
5 computer-LAN in which a plurality of computers and a plurality of peripheral apparatuses 
such as printers, scanners, projectors, etc. are combined. These LANs are widely used in, for 
example, companies. They usually have a plurality of access points (AP) via which a user can 
connect to a portable WLAN-capable apparatus in the network and can thus use, for example, 
the company's main frame computer. Moreover, the use of generally available peripheral 

10 apparatuses such as printers, scanners, UHP projectors, etc. is made possible in that they are 
also connected to the network and can be accessed by several users. This provides the 
possibility of, for example, the fixed installation of the peripheral apparatuses in conference 
rooms, in which a lecturer or speaker only needs to connect his laptop to the network for 
communication with the peripheral apparatus. 

1 5 ™ s P° ses the problem that the apparatus which is in closest proximity must 

be occasionally selected from a plurality of equivalent apparatuses. For example, when a user 
with a laptop searches a printer in a building which is unknown to him, he is interested in 
finding the printer which is in closest proximity to his current location, rather than a printer 
which may be present in another building or on another floor. 

20 Without corresponding pre-configuration by a network administrator (for 

example, a list of names comprising indications of locations), the current state of the art does 
not provide the possibility of determining the services that are in the proximity of the user's 
own apparatus. In order that wireless apparatuses (network elements) can be unambiguously 
assigned to a given network, they should either know the identification of the network, or the 

25 network must ensure the assignment with reference to an unambiguous identification of the 
wireless apparatus. Both techniques are used in practice. 

In the IBSS mode of the 802.1 1 standard, a network name is entered into all 
wireless apparatuses as an identification of the network. Only apparatuses that have the same 
entered name can communicate with each other. 
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An example of the configuration by the network or a fixed institution in the 
network is provided by DHCP. A DHCP server has a list of unambiguous apparatus 
addresses (MAC addresses) and an assignment to an IP address. For its MAC address, a new 
apparatus then requires an IP address with which it is then assigned to the network in so far 
as it is present in the list of the DHCP server. 

Both techniques require the pre-configuration of the assignment of apparatuses 
to networks, either in each individual apparatus by means of a common network 
identification, or by means of a central authority in the network requiring a list of the 
assigned apparatuses. If a new apparatus is to be assigned to an existing network, it must 
either be provided with the network identification, or the network must know the 
unambiguous identification of the new apparatus. Typically, these adjustments are made 
manually. 

The current Discovery Frameworks such as, for example, Universal 
Plug&Play (UPnP) provide the possibility of discovering apparatuses and services which can 
be reached via the network or are available in the network. However, in the current state of 
the art, it is not possible to limit the discovery only to the apparatuses in close proximity 
because there is no information available about the distance between apparatuses. A search 
by means of Universal Plug&Play (UPnP) will find all appropriate apparatuses and services 
which are present in the same network. Consequently, the number of discovered apparatuses 
may be very large. The user can search known names on the list of apparatuses that have 
been found or download a description page from the network for each apparatus, on which 
page he can search information about the location of the apparatus. This, of course, pre- 
supposes that the user has knowledge about the environment and it requires user interaction. 



It is an object of the present invention to provide a method enabling an 
apparatus to identify the available apparatuses and services that are in its proximity. 

It was found that the distance between the WLAN-capable portable 
apparatuses and other apparatuses and services, i.e. its relative position to them, can be 
determined and used when the apparatuses to be discovered in the local wireless network a 
in contact with at least three base stations and determine the signal strengths at which they 
receive signals from the base stations and send the signals to a searching apparatus. 
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It is an object of the present invention to provide a method of discovering 
proximate apparatuses and services in a wireless network comprising at least three base 
stations (Bj), in which all apparatuses O, (i * k) determine the signal strengths ss(i, j) at which 
they receive signals from the base stations Bj, and the apparatuses to be discovered send these 
signals to a searching apparatus Gk. 

The method according to the invention enables a WLAN-capable apparatus, 
which is connected to at least three base stations, to discover and identify other proximate ' 
apparatuses and their services. In this way, new, proximity-based applications become 
possible. Moreover, the method according to the invention has the advantage that the 
infrastructure of the WLAN does not need to be changed. The method according to the 
invention is directly applicable for use with available apparatuses because the WLAN 
technology is already widely used. 

The method according to the invention is particularly suitable when a user 
having a wireless mobile apparatus would like to discover and use services in his proximity. 
Examples of such services are printer, projector, music player and imaging services. 

Both the mobile apparatus of the user (hereinafter also referred to as 
"searching apparatus") and the apparatuses providing services (hereinafter also referred to as 
"apparatuses to be discovered") are in contact with at least three base stations and belong to 
the same network within which they can communicate with each other. In buildings, a base 
station can cover a range of about 100 meters. Larger areas, such as the company grounds, 
can be serviced by a wireless network by connecting a plurality of base stations covering the 
area. 

In the case of two apparatuses, which are present at the same location, the 
signal strengths of the signals received by these apparatuses from the base stations are 
substantially equal. Since the signal strength is a function of the distance between the 
apparatus and the relevant base station in the case of a given transmitter capacity, the 
distances between the two apparatuses, estimated from the signal strength, are also 
substantially equal. The more similar the distance information about two apparatuses, the 
closer these apparatuses are to each other. 

The method according to the invention will hereinafter be elucidated, using the 
following references: 

ss(i, j): signal strength measured in [dBm] at which the apparatus G-, receives 
the signals from the base station Bj. 
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r(i, j): (estimated) distance in [m] between the apparatus Gj and the base 
station Bj, derived from the signal strength ss(i J). 

cr(i, j): standard deviation of the derived distance information for apparatus Gj 
from that of apparatus Gj. 

The distance r between an apparatus and a base station in a wireless network 
can be determined from the signal strength ss. For the case of a wireless 802. 1 1 b network 
operating in the 2.4 GHz band, there applies: 

r[m] = 10^ 20 > 

By means of this formula, the associated distance r(i, j) between an apparatus 
Gj and a base station Bj can be computed for each signal strength ss(i, j): 

KUJ) = 10 l 20 > 

For every two apparatuses Gj and Gj, the standard deviation a(i, j) with respect 
to their associated distance estimations can be determined as follows: 

v&J) = V(KU)-rO,l)) 2 +(r(i,2)-ra,2) 2 +..- + (r(/,m)-r(y,m)) 2 

The method according to the invention enables the searching apparatus G k to 
determine which apparatuses Gj (i * k) are in its spatial proximity. To this end, the 
apparatuses G\ (i * k) to be discovered determine the signal strengths ss(i, j) at which they 
receive signals from the base stations Bj and send the signals to the searching apparatus G k . 

In the preferred method according to the invention, the searching apparatus G k 
utilizes this information for computing the distances r(i, j) of all apparatuses Gj (i * k) to be 
discovered from the signal strengths ss(i, j). Additionally, the searching apparatus G k 
determines its own signal strengths ss(k, j) at which it receives signals from the base stations 
Bj and, from the strengths, it computes its distances r(k, j) to the base stations Bj. 
Subsequently, the searching apparatus G k can determine the standard deviations a(k, i). 

The searching apparatus G k can assign a given value of a standard deviation 
cr(k, i) to each apparatus Gj (i * k) to be discovered, which deviation is a measure of the 
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distance between the apparatuses G k and Gj. When the searching apparatus G k assigns these 
values in accordance with their magnitude, the apparatus Gj having the smallest standard 
deviation is the apparatus which is spatially closest to G k . Accordingly, the preferred method 
according to the invention is performed in the following steps: 

- all apparatuses Gj with i e {1,2,..., n) determine their own signal strengths ss(i, j) at 
which they receive signals from the base stations Bj, for all j e {1,2,..., m} ; 

- all apparatuses Gj (i * k) to be discovered send their signal strengths ss(i, j) to the 
searching apparatus G k ; 

- from these signal strengths, the searching apparatus G k determines the distances r(i, j) 
between apparatus Gj and base station Bj for all i e {1,2,..., n} and for 

ally € {1,2,..., m) ; 

- subsequently, the searching apparatus G k determines the standard deviations a(k, i) 
for all i e {1,2,..., «} , i ^ k as a measure of the distance between apparatuses G k and 
G; 

- the apparatus Gj having the smallest standard deviation (i.e. o(k, j) < CT (k, i)) for all 
* e {*> 2 "} , i k) is the apparatus which is spatially closest to G k . 

The method described hereinbefore enables an apparatus to be assigned to 
other apparatuses as far as their relative distance is concerned and thus to determine the 
spatially closest apparatus. It does not give information about the absolute extent of the 
distance between the apparatuses that have been found and the searching apparatus. 
However, the method according to the invention can be supplemented so as to provide 
this information as well. In this case, the following references are used. 

d(i j): Actual distance between apparatus Gj and apparatus Gj. 

dmin(ij):Lower limit for the distance the apparatuses Gj and Gj at least have 
with respect to each other. 

dmax(i j):Upper limit for the distance the apparatuses Gj and Gj at most have 
with respect to each other. 

For every two apparatuses Gj and Gj, a lower and an upper limit can be 
determined for the mutual distances: 



d min <!,j) := minjjr(/,l) - r(j,l)|,|r<7,2) - r<j,2)\,...,\r(i,m) -r(j,m)\} 
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d mm (U) ■= maxf (z,l) + r(JX%\r(i,2) + r(y,2)|,...,|r(/, m) + r(y,m)|} 

For the actual distance, there applies: 
d max >d(i,j)>d m i„ 

This can be utilized, for example, when the apparatus G k is only interested in 
apparatuses Gj which are not further remote than, for example, ten meters. 

To this end, the apparatus G k computes the lower limit d min (k, i) for all other 
apparatuses Gj (i * k), particularly for apparatuses to be discovered. In any case, 
apparatuses Gj with d min (k, i) > 10 m are further than 10 m remote from G k and are 
therefore not further considered by the apparatus G k in the further search. 

For all other apparatuses Gj, particularly apparatuses to be discovered (i.e. all 
apparatuses with d mi „(k, i) < 10 m), the apparatus G k now computes the upper limit 
d m ax(k, i). In any case, apparatuses G f with d max (k, i) < 10 m are not further than 10 m 
remote from G k and only these apparatuses are further considered by the apparatus G k . 

The apparatus G k now computes the maximum a max from the standard 
deviations a(k, i) of the remaining apparatuses Gj, (i.e. all apparatuses with d min (k, i) <S 
10 m and d max (k, i) < 10 m). The value a max thus determined is the largest standard 
deviation which is known to the apparatus G k as to belong to an apparatus which is 
certainly not further than 10 m remote from it. 

All apparatuses which have no higher standard deviation than cr max (i.e. all 
apparatuses G p with cr(k, p) < <r max ) are then neither more than 10 m remote from G k . 

In summary, methods according to the invention are preferred in which the 
searching apparatus G k computes lower and upper limits d min (k, i) and d max (k, i) for 
apparatuses G; (i * k) to be discovered and utilizes these values so as to determine the 
absolute extent of the distance of the apparatuses. 

As mentioned hereinbefore, the method according to the invention requires at 
least three base stations. The accuracy of the method according to the invention increases 
with the number of base stations, because there are more data available for computing the 
standard deviation which can thus be computed in a more exact way. 
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In the preferred method according to the invention, the wireless network 
comprises at least four, preferably at least five, particularly preferably at least six and 
particularly at least seven base stations (Bj). 

The accuracy of the method according to the invention can also be further 
increased without additional base stations in that the quantity of information about the 
signal strengths transmitted by the apparatuses G, to be discovered to the searching 
apparatus G k is improved. This can be achieved in that not only the last measured signal 
strengths are taken into account, which may have the risk that they are erroneous values. 
In the preferred embodiment according to the invention, each or all apparatuses Q, to be 
discovered rather forms a mean value from the signal strengths ss(i, j) measured within a 
given period of time and sends this mean value to the searching apparatus G k which uses 
the mean value for computing the distances. 

In the preferred embodiment according to the invention, the period of time 
within which the apparatuses G f to be discovered average the signal strengths ss(i, j) is 2 
to 60 seconds, preferably 5 to 40 seconds and particularly 8 to 20 seconds. 

In order that the apparatuses to be discovered need not wait too long for the 
separate data quantities, it is recommendable for these apparatuses to send their 
information regularly. In the preferred method according to the invention, the repetition 
frequency at which the apparatuses Gj (i * k) send their, preferably averaged, signal 
strengths ss(i, j) to the searching apparatus G k is 0.1 to 50 Hz, preferably 0.25 to 25 Hz, 
particularly preferably 0.5 to 20 Hz and particularly 1 to 1 0 Hz. 

In the manner described hereinbefore, the user of the searching apparatus 
acquires a list of those apparatuses to be discovered that are in his proximity. To find out 
whether a service desired by the user is in his proximity, the method according to the 
invention can be performed in such a way that, by means of a Discovery Framework, 
preferably by means of Universal Plug&Play (UPnP), the searching apparatus G, is ' 
capable of accessing the services of the apparatuses G ; (i # k) to be discovered. 

In this variant of the method, the searching apparatus starts a UPnP search 
among the discovered apparatuses after it has discovered at least one apparatus in its 
proximity. UPnP ensures that the searching apparatus finds and can use the services 
offered by the other apparatus. The user can then be informed about appropriate services 
in his proximity. 
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In the preferred method according to the invention, the searching apparatus G k 
finds that apparatus which provides the desired service by means of a Universal 
Plug&Play (UPnP) search among the apparatuses Gj (i * k) to be discovered. 

This variant of the method can also be performed in that initially all proximate 
apparatuses are found and the appropriate service is searched among these apparatuses; it 
is alternatively possible to start a search request for an appropriate service and search, 
among the apparatuses providing the appropriate service, the apparatus which is in 
spatially closest proximity. Accordingly, methods according to the invention are preferred 
in which, in the case of replies to search requests, each apparatus Gj (i * k) to be 
discovered adds information about the signal strengths ss(i j) to the base stations Bj with 
which it is in radio contact. 

This information allows the searching apparatus to determine spatially 
proximate apparatuses and services in the manner described hereinbefore. 



